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Abstract 

In this paper we explore natural connections among extraspecial 2-groups, 
almost-complex structures, unitary representations of the braid group and the 
Greenberger-Horne-Zeilinger (GHZ) states. We first present new representa- 
tions of extraspecial 2-groups in terms of almost-complex structures and use 
them to derive new unitary braid representations as extensions of representa- 
tions of the extraspecial 2-groups by the symmetric group. A few subtleties 
related to the correspondence between the unitary braid representations and 
the GHZ states (particularly those for an odd number of qubits) are clarified. 
We also discuss Yang-Baxterization of the new braid group representations 
and unitary evolution of the GHZ states. Our study suggests that the uni- 
tary braiding quantum gates may play an important role, through extraspecial 
2-groups, in quantum error correction and topological quantum computing. 
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1 Introduction 



Recently, in a series of papers [II [21 [3l SI d E] it has been revealed that 
there are natural and profound connections between quantum information the- 
ory [9] and the Yang-Baxter equation (YBE) [10\ [TT] . Unitary solutions of the 
braided YBE (i.e., the braid group relation) [HE] as well as unitary solutions of 
the quantum Yang-Baxter equation (QYBE) [3l d] can often be identified with 
universal quantum gates [T2] . Yang-Baxterization [T31 E] is exploited H] to 
derive the Hamiltonian for the unitary evolution of a unitary braid gate and de- 
termine the unitary evolution of the Bell states on the Bloch sphere with the 
oscillating entanglement degree. Werner states [15] are viewed as a rational so- 
lution of the QYBE as well as isotropic states [16] with specific parameters form 
a braid representation, see [6]. 

Furthermore, the Bell matrix generating all the Bell states from the product 
basis has been recognized to be a unitary solution to the braided YBE, and 
relevant mathematical and physical topics have been discussed [3l HI O [7]. Higher 
dimensional unitary braid representations, called the generalized Bell matrices 
by Zhang and Ge [8], are used to generate all the Greenberger-Horne-Zeilinger 
(GHZ) states from the product basis. The GHZ states |1T|, IIB ^ fTO] are maximally 
entangled multipartite states (a natural generalization of the Bell states) and play 
important roles in quantum information. More importantly, the generalized Bell 
matrix is found in [8] to have the form of an almost-complex structure, which is 
fundamental for complex and Kahler geometry as well as symplectic geometry. 
In addition, Yang-Baxterization [13} [T3] of the generalized Bell matrix has been 
used [8] to derive the Hamiltonian for the unitary evolution of the GHZ states. 

On the other hand, in a recent paper by Franko, Rowell and Wang [5], the 
images of the unitary braid group representations generated by the original 4x4 
Bell matrix have been identified as extensions of extraspecial 2-groups. The de- 
compositions of these reducible braid group representations into their irreducible 
constituents have also been determined, which are shown to be closely related 
to the well-known Jones representations [2Q|. I21j. Extraspecial 2-groups are now 
known to play an important role in theory of quantum information, and particu- 
larly in the theory of quantum error correction. They provide a bridge between 
quantum error correcting codes and binary orthogonal geometry [22] . They also 
form a subgroup of the Pauli group [23], which plays a crucial role in the theory 
of stablized code {24] • 

These motivate us to explore, in the spirit of [5], the profound relationship 
between an extension of representations of extraspecial 2-groups (in terms of the 
almost-complex structure) by the symmetric group and the higher dimensional 
Bell matrices (also related to the almost-complex structures [8]). Indeed, as 
reported below in this paper, extraspecial 2-groups are found to be the central 
link between almost-complex structures and unitary braid representations. New 
higher dimensional unitary braid group representations can be constructed by 
considering an extension of the representations of extraspecial 2-groups (which 
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are constructed in terms of almost-complex structures) by the symmetric group. 
These unitary braid representations are more general than those in recent papers 
[U [25]. Also, several kinds of unitary braid representations are recognized to 
generate the GHZ states for an arbitrary number (particularly an odd number) 
of qubits from the standard product basis. In this way, a new connection is 
established between extraspecial 2-groups and the GHZ states. This suggests 
the use of the unitary braiding quantum gates and the GHZ states, through 
extraspecial 2-groups, in quantum error correction codes as well as in topological 
quantum computing. 

Goldschmidt and Jones [26] use extraspecial p-groups (Heisenberg groups) to 
construct braid group (specialized Burau-Squier) representations factoring over 
finite symplectic groups. Although they work exclusively over fields of odd char- 
acteristic and hence only extraspecial p-groups with p / 2 appear, our work 
may be thought of as a characteristic 2 complement to [26J in some respects, 
particularly as link invariants are concerned. 

This paper is organized as follows. In Section 2 we record our notational 
conventions and motivation. Section 3 and 4 embody all key points presented: 
in Section 3 we focus on extrapspecial 2-groups, almost-complex structures and 
unitary braid representations; whereas in Section 4 we explain how to obtain 
GHZ states using unitary basis transformation matrices or unitary braid rep- 
resentations, and how to determine their unitary evolution under Hamiltonians 
obtained via Yang-Baxterization [131 E]- Section 5 is devoted to concluding 
remarks, while Appendices A, B and C present calculation details for interested 
readers. 

2 Notation, definitions and motivation 

We use Id or 1 to denote the identity operator and l m the m x m identity 
matrix. The superscripts * and f, respectively, denote the complex conjugation 
and Hermitian operation of a matrix (or a complex number). The symbol Sij is 
the Kronecker function of two variables which is 1 if % = j and otherwise. 
The generalized step function e(k) is defined by 

e{k)e(k) = 1, e(k)e(k) = -1, (2.1) 

which has solutions e{k) = ±1, e(k) = =Fl 3 and either k = —k or k = 2n — k + 1 
depending on the convention used for the range of k or k. The tensor product 
A (g) B of the matrices A = (Aij) and B = (Bm) is defined by the convention 
(A (8) B) ik ji = AijB M . 

The symbol A JlJ2 denotes a matrix having the following matrix entries, 

04 JlJ2 Wb, n,v = J x ,Jx-l,--- ,-Ji, a,b = J 2 ,J 2 -l,--- ,~J2, (2.2) 
where J±, J 2 are integers or half-integers. The matrix A JlJi has the following 



3 



operator presentation, also denoted as A JlJ2 , in terms of Dirac kets and bras: 

AJlJ2 = E E E E (^WMM. (2.3) 

H=—Ji u=—Ji a=—J2 b=—J2 

where the kets |{//)} or {|a}} form an orthonormal basis, respectively, in 2J\ + 1 
and 2 J2 + 1 dimensional Hilbert space: 

Ji J 2 

E Ia*><a*i = i (2Ji+i), E = 1 (2j 2 +i) 1 ( 2 - 4 ) 

fj,=—J 1 a=— J2 

where (fJ.\v) = 5^ and (a\b) = 5^. 

The Pauli matrices a x ,a y , a z have the conventional forms 

<r, = ( J J ) , V=Ta w = ( _°! ) ' °"« = ( J -1 ) • (2 - 5) 

Artin's braid group B n on n strands has the well-known presentation in terms 
of generators b\, ... , 6 n -i satisfying the commutation relation 

bibj = bjh, \i-j\>2 (2.6) 

and the braid relations 

bib i+ ibi = b i+ ibib i+ i, \<i<n-2. (2.7) 

Usually the last relation leads to the braided version of the YBE, i.e., 

(R ® l d )(l d ®R)(R® l d ) = (l d ®R)(R® l d )(l d ® R), (2.8) 

with an invertible d 2 (8 d 2 matrix R: V (8 V — ► V (8> V (V = C d being a d- 
dimensional complex vector space). The relation (12. 8|) gives rise to a sequence of 
representations (ir n , (C d )® n ) of £> n : 

7 r n (6 4 ) = lf- 1 ®^®af"- i - 1 (2.9) 

since clearly 7r n (6j) and TT n (bj) commute for |i — j| > 2. Below we will use this 
type of the braid group representations to construct the GHZ states for an even 
number of qubits. 

To construct the GHZ for an odd number of qubits, we will explore solutions 
to a generalized version of the YBE: 

(R 8> ®R)(R® 1/) = (1/ (8) R)(R (8 ® fl), (2.10) 

where / = p fc (2 < p G N) and .R is an invertible d' ®d' matrix with d' = p . Both 
sides act on the tensor product (C p )®( fc+Ar ). When k = 1, N = 2, the generalized 
YBE (pmJl) is the same as the ordinary YBE (|2~%|) . If fc > iV/2, then the relation 
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(|2.10p gives rise again to a sequence of representations (ir n , (jCP s j®( N + k ( n 2 ))) G f 
the braid group B n : 

Tt n {b i ) = \f- 1 ®R®\f n ~ i - 1 (2.11) 

since again ir n (bi) and ir n (bj) commute for \i — j\ > 2. In the following we are 
going to consider only the case with p = 2, corresponding to qubits. 

B n has a finite- index normal subgroup V n generated by the conjugacy class 
of ib\) 2 . V n is called the pure braid group and can be understood as the kernel 
of the surjective homomorphism B n — > S n given by bi — ► (i, i + 1). In other 
words we have an isomorphism S n = B n /V n . The term "pure braids" applied 
to elements of V n is due to the fact that in the geometric formulation of B n as 
braiding operators on n strands, the elements of V n are exactly those that do not 
permute the strands. 

2.1 Motivation 

The images of the braid group B n and pure braid group V n under the repre- 
sentation 7r n associated to R are denoted by G n := Tr n (B n ) and H n := n n (V n ) 
respectively. The quotient group G n /H n is a homomorphic image of <S n , as ir n 
induces a surjective homomorphism ir' n : (S n =)B n /V n — > G n /H n . Given an R, 
there are several mathematical problems that are often studied: 1) What are the 
images G n , H n as abstract groups? 2) How does 7r n decompose into irreducible 
representations of G n (and H n )l 3) Does the sequence • • • C G n C G n+ \ C • • • 
support a trace-induced link invariant? In addition, as the braided YBE has 
physical origins, one may ask for physical interpretations as mentioned in the 
introduction. 

For the specific family of (unitary) braid group representations obtained by 
taking R to be the 4x4 Bell matrix that generates the Bell basis from the product 
basis, the mathematical problems were solved in [5]. There it was shown that the 
induced homomorphism ir' n is in fact an isomorphism so that the 
extension of H n by S n . In other words, there exists an exact sequence, 

1 _> Hn -> G n -> S n -> 1, (2.12) 

for all n > 2. Moreover, the groups H n were determined to be (nearly) extraspe- 
cial 2-groups, from which the irreducible decompositions of 7r n were obtained. 
Finally, the representations 7r„ were shown to be related to the well-known Jones 
representations [20^ [2T] associated to specializations of the Jones polynomial. On 
the other hand, in [8], it was observed that the results in [5] turned upon under- 
standing a certain (real) skew-symmetric matrix M satisfying M 2 = — 14 (i.e. an 
almost- complex structure, see below) and its promotions to higher dimensions. In 
this paper, we extend the results of [5] and [8j to a very general setting. 

We ask the question: When does an anti-Hermitian almost- complex structure 
M gives rise to representations of B n in the same fashion as in f^?- It is known 
that an almost-complex structure M is specified by a linear map from a 2k- 
dimensional real vector space (k G N) to itself satisfying M 2 = — 1. As suggested 
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in [8], we seek 2k x 2k anti-Hermitian almost-complex structures M, such that 
setting R = -^=(1 + M) induces a solution to the (generalized) YBE (|2.8p or 
(|2.10|) . Then a (unitary) braid group representation of B n for all n > 2 might 
be given by setting bi ^ with the operator R\ = if i_1 ® £ ® j_pn-i-l for 
1 < i < n— 1. Naturally M cannot be chosen arbitrarily, and the possible values 
of I depends on the particular choice of M. 

In this way we extend the results of [3] to higher dimensional ^-matrices, 
which are subsequently shown to be associated with the GHZ states, some of 
which are known [8j[25] and some are new (see below). Later we will see that the 
i?-matrices associated with the GHZ states for an even number of qubits satisfy 
the ordinary YBE (|2.8p . while those for an odd number of qubits the generalized 
YBE rf2~TUl) . 

In differential geometry almost-complex structures appear prominently as op- 
erators on the tangent space at each point on a smooth manifold; we leave the 
study of geometric aspects underlying our setup of almost-complex structures M 
to the future. 

3 Extraspecial 2-groups, almost-complex structures 
and unitary braid representations 

In [5], extraspecial 2-groups are seen to play a key role in studying the images 
of the braid group B n under the representation associated with the 4x4 Bell 
matrix. Inspired by this work, we present an approach to the GHZ states (higher 
dimensional generalizations of the Bell states) starting from extraspecial 2-groups 
and their anti-Hermitian representations in terms of almost-complex structures. 

3.1 Extraspecial 2-groups and related groups 

The next two subsections contain a brief sketch of extraspecial 2-groups including 
their important properties and irreducible representations. The group E m is the 
abstract group generated by e±, . . . , e m with relations: 

ef = -1, ei6j = ejei, \i - j\ > 2, e i+ ie; = -e^e^i, 1 < i,j < m - 1, (3.1) 

Here —1 is an order 2 central element, and we denote —la by —a. Helpful 
references are Exercise 3.9 in the text by Fulton and Harris [27] and the paper by 
Griess [28] . Technically, a group G of order 2 m+1 is an extraspecial 2-group if 
the center Z(G) and the commutator subgroup G' coincide and are isomorphic 
to Jj2 as well as G/Z(G) = i^)™ 1 ', see [28]. The commutator subgroup of E m 
is {±1} due to its (anti-) commutation relations, and hence it is immediate that 
E 2 fe is an extraspecial 2-group. When m is odd, E m does not fit the technical 
definition of extraspecial 2-group as the center will have order 4. However, since 
E m _i C E m C E m+ i we obtain an extraspecial 2-group from E m by adding 
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or removing a generator, so we will call E m with m odd a nearly extraspecial 
2-group. 

Any element in E m can be expressed in a unique normal form: ie" 1 • • • e^ m 
where a { E Z 2 , and E m /{±1} 9* (Z 2 ) m . Denote by Z(E m ) the center of E m 
given by 

= { , , fl + {±1} . m 6V f ? (3.2) 
[ {±1, ±eie3 • • • e m \ m odd 

which suggests that any nontrivial normal subgroup of E m intersects Z(E m ) 
nontrivially and any x G E m \ Z(E m ) is conjugate to — x. In particular, for 
m = 2k — 1 odd, the center Z(E 2 &-i) is of a simplified form, 

*C*~> - { *™ (3.3) 

3.2 Irreducible representations of E m 

Irreducible representations of E m are considered in two cases corresponding to the 
parity of m. For m = 2k, there are 2 2k inequivalent 1-dimensional representations 
(p j} Vj), j = 2, • • • , 2 2k + 1 of the form 

Pj (±l) = 1, Pj (±ei) = ±1, i = 1, • • • 2k, (3.4) 

(recalling that —1 is a central element of E m ), and one irreducible 2 fc -dimension 
representation denoted by (pi, VJ.) a realization of which is defined on generators 
,e 2 k by: 

pxiei) = V^l(v z ® if" 1 ), Pi(e 2i ) = if" 1 ® V^T^ ® if (3.5) 
Pi(e«+i) = v^Tflf _1 ® fff 2 ® If fc " i " 1 ), for 1 < % 

where /Oi(rbl) = dbl. 

For m = 2 k — 1, E m has 2 2k ~ 1 inequivalent 1-dimensional representations 
denoted by (Xj,Wj), j = 3, • • • , 2 2k ~ 1 + 2 of the form 

Aj(±l) = l, Aj(±ei) =±1, i = 1, ■ ■ ■ 2fc — 1. (3.6) 

E 2 fc-i has two inequivalent irreducible 2 fc_ ^dimension representations (Xi,W\) 
and (A 2 , W2). The former is realized on the generators by 

A x ( ei ) = y/^la z ® if - 2 , Ai(e 2i ) = lf- 1 ®V Z T^®lf- i - 1 , (3.7) 
A!(e 2i+1 ) = V=Tlf - 1 ® af ® if"- 2 , Ai(e2 fc _i) = ^lf " 2 ® a z , 

where 1 < % < k — 2. Observe that Ai(±l) = ±1. On the generators A 2 is 
identical to Ai except that the image of e-ik-i differs in sign. 

The following key lemma shows that from some representations of E n _i we 
may construct a non-trivial representation of B n (already observed in [8]): 
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Lemma 3.8. Let {Ti, . . . , T n -i} be the images of the generators {e±, . . . , e n _i} 
o/E n _i under a representation <j) n -\ o/E n _i such that: 

(El) Tf = -Id, 

(E2) TiTj = TjTi if\i-j\ > 1, 

(E3) TiT i+l = -T i+l Ti for all 1 < i < (n- 2). 

Then 

(a) The representation 4>n—\ contains no 1- dimensional subrepresentations and 

(b) the set of matrices {Ri, ■ ■ ■ , Rn-i} defined by Ri = ^{Id + Ti) gives a 
representation of B n by b{ — > Ri . 

(c) If in addition the Ti are anti-Hermitian (i.e. Ti = —T\), the B n represen- 
tation is unitary. 

(d) Moreover, if n is odd, 4> n -i is a direct sum of ^ff"^ 1 ^ copies of p\. 

Proof. If the central element -1 6 E n _i has image —Id then this holds for any 
subrepresentation of <j) n -i as well. By the explicit construction of 1-dimensional 
representations of E„,_i above, (p n -i has no 1-dimensional representations since 
— 1 acts by 1 for these representations. This proves (a). Claim (d) follows imme- 
diately from (a), since for n — 1 even there is only one irreducible representation 
of dimension more that 1, and its dimension is 2^ n ^ 1 ^ 2 . 

The matrices Ri obviously satisfy relation (|2.6[) since the Tj satisfy (E2). 
Moreover, we have: 

V^RiRi+iRi = TiTi + {Ti + 2Ti + Ti + \ + TiTi + \ + Tj + iTj + jf + Id 
= 2Tj + i + 2Ti + TjTj+i + Ti + {Ti 

which is symmetric under i *-* i + 1 so that the R4 satisfy the braid relation (|2.7I) 
: RiRi + \Ri = Ri + \RiRi + \. This proves (b). 

Observing that R^ 1 = ^=(1 — TJ) it is clear that if the Tj are anti-Hermitian 

then the Ri are unitary, giving (c). □ 

Remark 3.9. It is interesting to note that if the Ti satisfy (El) and (E2) then the 
matrices Ri = -^(1 + Tj) satisfy (|2.6p automatically, and satisfy (|2.7p precisely 
when 

(E3 f ) Ti + TiTi + iTi — Ti + \ — Ti + iTiTi + i = 0. 

While (E3) is sufficient to imply (E3'), one wonders if there are other interesting 
group relations or almost-complex structures that also satisfy (E3'). 
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3.3 Almost-complex structures and representations of E m 

Now we introduce almost-complex structures with an eye towards constructing 
representations of nearly extraspecial 2-groups. 

The particular almost-complex structures we will be considering are defined 
via the 2n x 2n anti-Hermitian matrix M2 n of the form 

2n 

M 2n = ^e(i)\i)(i\, t = 2n + l-i, (3.10) 
i=i 

where the (generalized step functions) e(i) satisfy Eqs. (|2.ip . and the Dirac kets 
\i) form an orthonormal basis. M 2n satisfies (M 2n ) 2 = — H-2n and (M 2n y = —M 2n . 
The matrix M 2n is only determined up to the n choices of signs for e(i), 1 < % < n. 
For any two such choices of signs, the corresponding matrices are related by 
conjugation by a diagonal matrix. 

In terms of M 2n , two projectors P+ and P- are defined by 

P+ = \{^2n + V~LM 2n ), P_ = i(l 2n - V-LM 2n ) (3.11) 
satisfying basic properties of two mutually orthogonal projectors, 

P + + P- = l 2n , P± = P±, P+P- = P-P+ = 0. (3.12) 

(i) 

In what follows, we construct two classes of representations q)m i = 1,2 for 
the group E m in terms of the almost-complex structure Mm- 

Class (1): The almost-complex structure to be used is a (2k) 2 x (2k) 2 matrix 
M JJ with complex deformation parameters qij £ C, 

3 1 

M JJ = <i)Qij\il)(fi\, i = -h] = ~j, J = k--, keN (3.13) 

i,j=-J 

which has been presented by Zhang and Ge [H] in terms of the matrix entries 
formalism for describing the GHZ states of an even number of objects. The e(i) 
may be arbitrarily chosen subject to (|2.1|) . We have the following: 

Theorem 3.14. Define a map 4>^ on the generators of E m in terms of M JJ 
by: 

4>§(e i ) = \®i- 1 ®M JJ i = l,.-.,m. (3.15) 

Then <f>$ defines a (2k) m+l -dimensional unitary representation of E TO if, and 
only if, the parameters q%j in M JJ satisfy the following three constraints: 

QijQi] = 1, QijQlj = Qjiljh QijVij = 1- ( 3 - 16 ) 
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Proof. It is clear that 4>m \e-i)(f>m = 9m (e?)0m \ e i) f° r N — j\ > 1- The first 
constraint is obtained from (M JJ ) 2 =— 1(2^)2, the second from 9m {^i)4>m ifii+l) 

= —4>m ) (ei+i)y < m(e.i), and the third from {M JJ )^ = —M JJ , see Appendix A for 
the details of the calculation. □ 

In the spirit of separation of variables, we assume qij = qiqj and qi / to 
obtain solutions of (|3.16p . 

QiQi = 1, Qi =<ti: % e C (3.17) 
and recast M JJ into a tensor product of two matrices M 2k and P 2k > 

J J 
M JJ = M 2k ® P 2fc , M 2fc = £ e(i)®|i>(i|, P 2fc = J] <&|j)(J|. (3.18) 

i=-J j=-J 

This shows that the construction of the high-dimensional unitary braid represen- 
tation by Abdesselam et al. |25] is a special case of those given by Zhang and Ge 
[8], because the latter includes deformation parameters and the generalized step 
function. M 2k can be viewed as the generalized almost-complex structure since 
it has deformation parameters and satisfies (M 2k ) 2 = —1.2k and (M^k) = —M 2k . 
The essential difference between M 2k and P 2k is that the latter one has no de- 
pendence on the generalized step function e(i) which leads to 

(P2k) 2 = Mk, (P2k) j! = P2k, M 2k P 2k = -P 2k M 2k . (3.19) 

It is this anti-commutative relation between M 2k and P 2k that is used to verify 
the anti-commutative relations between the images of the generators of E m under 
the representation associated to M JJ . Similarly, P 2k <8> M 2k is the other form for 
M JJ which will not be discussed here for simplicity. 

In terms of k independent angle parameters ipj, V>j-i, • • • , (fi, the suitable 

2 

unimodular deformation parameters qi can be chosen 

qi = e^, q„ i = e- i %, \<%<J, (3.20) 

which satisfy constraint equations (|3.17j) . For example, a 4 x 4 matrix for the 
almost-complex structure M22 has the deformation parameters, 

qi I = e iLp , q_i_i = e~ itp , qi_i = q_ii = 1, (3.21) 

22 22 22 22 

3 3 

and a 16 x 16 matrix for M22 has the deformation parameters, 

Qs3 = e rL , qsi = e 2 , q3_i = e 2 q3_3 = 1, 
22 22 22 22 

q 13 =e^2-^, qii =e^ 2 , qi_x = 1, qi_ 3 = e 1 ^^ . (3.22) 
22 22 22 22 
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It should be pointed out that the representation for E m by M JJ with uni- 
modular deformation parameters qij is unitarily equivalent to those without de- 
formation parameters (i.e., q^ = 1). To see this, introduce the new orthonormal 
basis \i') by rescaling of the orthonormal basis \i), 



i 



i 



\i') = qf\i), 0"l = 0'l(<7 3 *)*, W) = Sii, \i?)(?\=qim\. (3.23) 

Under this change of basis M 2 k and P 2 k do not depend on the unimodular defor- 
mation parameters: 

J J 

M 2k = <ww\, = Yl ( 3 - 24 ) 

i=—J i=—J 

This unitary change of basis can be effected globally on each (2/c)-dimensional 
factor giving an equivalence of representations of E^n 

as required, please refer 

to Appendix B for details. For the purpose of understanding the representation 
theory, it will be convenient to use this parameter-free form of <j>m • 

On the other hand, these unimodular deformation parameters can be under- 
stood as phase factors which play key roles in quantum mechanics, for example, 

the angle variable ip at the deformation parameter qi i in Ma 2 is explained as an 

2 2 

angle parameter for the rotation in the Bloch sphere, see [3], 13] . In fact, these uni- 
modular deformation parameters can have an interpretation in terms of geometric 
phases in quantum mechanics. 

Class (2): There are two natural ways in which to generalize Class (1) in 
search of representations of E m . Firstly, we may consider more general almost- 
complex structures of the form M 2 k x <8> P 2 k 2 where k\ / k 2 . Secondly, as we 
mentioned in Subsection 12.11 we may use the generalized form of the braided 
YBE, where our almost-complex structure is promoted to spaces of different di- 
mensions. Taken in tandem, this is a formidable problem. For simplicity and with 
an eye towards GHZ states, we consider a special case: k\ = 1 and k 2 = 2 N ~ 2 , 
N > 2; thus the almost-complex structure is choosen to be M 2 n = M 2 (& P 2 n-\ = 
V~La y <g> o® N ~ x . Having fixed this M 2 n we can construct another class of rep- 
resentations of E m , as summarized by the following main statement of ours: 

Theorem 3.25. Define a map <j>m into the set of unitary matrices Tj(2 Ar+fc ( m_1 )) 
on the generators of E m by 

^\e l ) = l.®r 1 ®^o- y ®o-® N - 1 ®\®r\ i = l,---,m. (3.26) 



2k *y V ±uy *y u x yy ji^j, 

(2) 

Then (jy m defines an (anti-Hermitian) representation o/E m for all m >2 if and 
N 
2 



only if f <k<N-l. 



Proof. The fact that \J — la y ® 1 is an anti-Hermitian almost-complex struc- 

(2) 

ture implies that the matrices (f>m are also anti-Hermitian and satisfy 



0m ( e *) = -^ 2 N+k( m -i). 
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(2) (2) 

Direct calculation shows that <f>m (ei) and (frm (&j) with i < j anti-commute if 
and only if 1 <k(j — i)< N — 1, and commute if and only if — 1 < k(j — i). 
Taking j = i + 1 in the first conditiopn yields 1 < k < N — 1, while for m > 3 
taking j = i + 2 in the second condition produces ^ < & < N — 1. For example, 

(2) (2) 

4>2 (ei) anti-commuting with ^ 2 (e2) is verified by the calculation 



4 2) (ei)4 2) (e 2 ) = {yf-lvy ® c^" 1 ® ^JC 1 ^ ® v 7 ^^ ® o; 



4 2) (e 2 )4 2) (ei) = (1 2 * ® v^l^ ® of ^(V^lcr,, ® a® JV " 1 



n/-^ 8) of" -1 ® v^o^ (8) l 2 iv-fc-i o\f fc , (3.27) 



for 1 < fc < AT - 1. □ 
Remarks 3.28. Before moving on we point out the following: 

(2) 

1. Observe that for E 2 , (pm is a representation for any 1 < A; < iV — 1, as 
there are only two (anti-commuting) generators. 

(2) 

2. Technically, <j>m is a 2-parameter family of representations depending on 
iV and k, but we suppress this dependence for notational convenience. 

3. Notice also that not all of almost-complex structures M 2n give rise to rep- 
resentations of E m in the ways we are suggesting. For example, Mg 3 = 
(v 7 — lo,,)® 3 satisfies (Mg^) 2 = — lg, but do not give rise to a representation 

of E 2 , due to the commutation relation (ft 2 ^\ei)(j)^\e2)=4 > ^\ e 2)4 > 2'^ ( e i)- 
where 

4°)( ei ) = (^br y f 3 ® l 2fc , 4 0) (e 2 ) = 1 2 * ® (v^l^)® 3 . (3.29) 



4. However, if the promotions of an almost complex-structure M do not satisfy 
the defining relations for E m above this does not mean they cannot produce 
representations of E m , since there are other presentations of E m . For ex- 
ample the group defined on 4 generators fi with ff = — 1 and fifj = —fjfi 
for each 1 < i, j < 4 is an extraspecial 2-group. We are only interested in 
the defining relations (El), (E2) and (E3) as in Lemma 13.81 because these 
are convenient for applications to braid groups. 



3.4 Unitary representations and images of B n 

Unitary representations 7r n of the braid group B n can be obtained from the anti- 
Hermitian representations <j) n -\ of E„_i satisfying the hypotheses of Lemma 13.81 
namely, 

n n (bi) = -/=(!• + 0„-i(ei)), (f) n -i(ei) ] = -0 n _ x (ei). (3.30) 



12 



where the dimension of the identity operator 1 is determined by the specific 
choice of 4>n-i(^i) due to 4> n -\{ei) 2 = — 1. 

Note the following key relations between ir n (B n ) and </> n (E n _i): 

K n (bi)(j) n -i(ei±i)-K n (bi)~ l = n _i(e i± i)0 n _i(ei), 

-Kn^^n-^e^TTnibiY 1 = n _i(e,-) (3.31) 

where 1 < i ± 1 < n — 1 and |i — j| > 2. Observing that [ir n (bi)] 2 = 4> n -i{ e i) 
these relations immediately imply that H n = Tr n (V n ) = 4>n-i(En-i) since V n is 
generated by the conjugates of (6«) 2 . 

Now let us show that the braid group image G n is an extension of E n _i 
by the symmetric group S n , in the same manner as discussed in [5]. We must 
show that the surjective homomorphism ix' n : S n —* G n /H n is in fact a bijection. 
For this consider the standard homomorphism -d : G n — > Aut(ff n ) where $(G n ) 
acts by conjugation (explicitly by (|3.3ip ). The map ~Q induces a homomorphism 
# : G n /H n -► Out(#„) = Aut(# n )/Inn(il n ) since 0(fT n ) = Inn(iT n ). Clearly 
Inn(ff n ) acts on H n by sign changes. To show that Tr' n is injective, it is enough to 
show that $o7r^ : S n —* Out(i/„) is injective, i.e. ker(t9o7r^) <\S n is trivial. Since 
the only nontrivial proper normal subgroup of S n is A n for n > 5, it is enough 
to show that the images of the permutations (12), (123) and (12) (34) (for n = 4) 
under $ are nontrivial-easily accomplished using (|3.3ip . Thus we have an exact 
sequence: 

1 H n G n «S n 1, (3.32) 

for all n > 2, where i? n — > G ra is inclusion and G n — * S n is induced by the 
quotient map and the isomorphism ir' n . 



3.5 Decomposition into irreducible representations of B n 

We proceed to determine the decomposition of the above braid group representa- 
tions TT n obtained from the representations ^n-i = ^'^) 0I ^n-i i n t° irreducible 
constituents. With the formulas for the representations pi, Ai and A2 given in 
Subsection 13.21 of the group E n _i in hand, one can easily compute their (ob- 
viously irreducible) extensions p±, Ai and A2 to B n . For example, the explicit 
matrix realization for the irreducible representation p\ has the form 

Pl (b 2i ) = if" 1 ®B 2 If k ~\ h&i+i) = If*" 1 ® D 2 ® If*"*" 1 , 
p 1 (6 1 ) = L> 1 ®lf fe - 1 , Pi(6 2 fc) = lf- 1 ® J B 2 , (3.33) 

where the matrices £>i , Z?2 and B 2 are given by 

satisfying B\ = v 7 -!^, ^2 = v 7 -! o"? 2 and (-B2) 2 = V^lo-y, and £ = e 4 ^. (See 
[3] for details.) 
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Now we want to extend the above results to the case when the Bell matrix B<± 
is replaced by the generalized Bell matrix B 2k defined in [8] (or what we called 
an ^-matrix above). In our notations, the matrix B 2k is given in terms of the 
almost-complex structure M 2k (as in Lemma |3.8|) by 

B 2k = -L(l 2fc + M 2k ) = e^K (3.35) 

And (reducible and unitary) representations of the braid group B n can be con- 
structed from B 2k by 

7r n (6i) = l^ 1 ® B 2k © l®"-- 1 , (3.36) 

where the dimension of the identity operator relies on the specific representations. 
We have seen that M 2k has two classes of realizations, i.e., Class (1) and Class 
(2). In both cases, the matrix B 2k has two distinct eigenvalues £ and £*, satisfying 
the characteristic equation, 

(B 2k - C Mk)(B 2k - C laO = 0, (3.37) 

so that both B 2k and its inverse are linear combinations of the projectors P± 

B 2k = (*P + + CP- , B~ k l = CP- + (P+- (3.38) 

Hence looking for irreducible representations for the braid group image G n is 

a two-eigenvalue problem, which has been systematically studied by Freedman, 

Larsen and Wang [29]. However, direct application of the theory of finite group 

representations as in [3] is more efficient since we have Lemma f3 .81 at our disposal. 

We consider Class (1) and Class (2) simultaneously, so that the represen- 
ts) 

tation 7r n is induced from <p n _\ with i = 1 or i = 2. Observe that the hypotheses 

u\ 

of Lemma 13.81 are satisfied by <j> n _i- First let us consider the decomposition of 

7r n of B n with n odd, so that the restriction of 7r n to V n factors over the repre- 
sentation 4$-\ of E n _i with n — 1 even. Set d° = -^^tjjt'- Then Lemma l3T87 d) 

(i) 

implies that <j> n _i decomposes into irreducible subrepresentations as d° copies of 
the 2(™~ 1 ) //2 -dimensional irreducible E n _i-representation (pi,Vx). Thus 7r n de- 
composes as d° copies of p\ as representations of B n . Now consider n even, and 

set d\ = — 2W /2~ 1 ' ^ was ODserve d in [3] that: 

Resg ^pi, Vt) = (Ai, Wi) e (A 2 , W 2 ). 

This together with Lemma f3. 8 ( a) shows that 4>^n-i decomposes as a representation 
of E n _i into d\ copies of Ai © \ 2 where Aj, % = 1,2 are the two inequivalent 
irreducible representations of E n _i with n even with dim(Ai) = 2("~ 2 )/ 2 . Thus 
the B n representation ir n with n even decomposes as d\ copies of \\ © X 2 . For 
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completeness, let us recall that dim^ 1 ^) = {2k) n and dim(</>^ 2 2 1 ) = 2 N+k ( n 2 ) 
so that d° x = k n 2^ +l ^ 2 and d° 2 = 2 iV + fc (™- 2 M™- 1 )/ 2 with d\ computed similarly. 

Due to the obvious analogy between the irreducible decompositions of the 
unitary braid representations constructed above and the special case analyzed in 
[3] , on can easily see that by the renormalization of the generalized Bell matrices 
B2k of Section 5] one obtains representations of groups related to our nearly 
extraspecial 2-groups, and, more importantly, to the Jones representation of the 
braid group at the 4-th root of unity. Prom this we conclude, as in [5], that 1) 
there are link-invariants associated to the sequence of representations 7r n and 2) 
they contain the same topological information as the Jones polynomials at a 4-th 
root of unity, that is, they distinguish links precisely as the Arf invariant of a 
link [23 EE] does. 



4 GHZ states and unitary evolution of GHZ states 

In [8] , it is shown that GHZ states can be obtained from the unitary braid repre- 
sentations, constructed in terms of the representations of extraspecial 2-groups. 
In the following, complexities among GHZ states, unitary basis change matrices 
and unitary braid representations will be made clear. Besides these elaborations, 
Yang-Baxterization |13t [T4"] are exploited to determine unitary evolution of GHZ 
states with specific Hamiltonians. 

4.1 Unitary basis transformation matrices 

The two dimensional Hilbert space TL2 spanned by eigenvectors \m},m = ±^ of 
the spin-i operators (i.e. Pauli matrices, for example, a z \ ± I) = ±| ± ^)), has 
the following realization of coordinate vectors over the complex field C 2 , 

which determine actions of \/—la y and a x on the basis |m), 

cr x \m) = \fh), \^ —la y \m) = e'(m)\m), m = —m, m = db— (4-2) 

with the step function e'(^) = — e'(— ^) = —1. A state vector in this H2 is usually 
called a qubit in quantum information theory [9], and TI2 — C 2 . 

The Hilbert space 7i 2 N is isomorphic to (C 2 )® N and describes a physical 
system consisting of iV qubits, each qubit with two linearly independent states 
(up or down). It has an orthonormal basis denoted by Dirac kets |$fe), 1 < k < 2 N 
which are tensor products of | db by 

= \mi,--- ,mjv) = |"ti) (8) ••• <g> \m N ), m 1 , ■ ■ ■ , m N = (4.3) 
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Here the lower index A; is a given function of mi, • • • mjv, see [30], 



1 * 

fc[mi, • • • , m N ] = 2 Ar - 1 + 2 " E 2 ^ m *' ( 44 ) 

i=i 

so that in coordinates 

|* fc ) = (0 i _^0, 1,0 1 _^0) T , (4.5) 

k-l 2 N -k 

with the upper index T denoting the transposition of a matrix. 

This orthonormal basis is partitioned into two sets respectively denoted 
by Dirac kets |$,) and |$ r ), 1 < I < 2 N ~ 1 and 1 = 2 N - I + 1, 

|$/) = \mx,"' ,mN), = \mi,--- ,mjv), rhi = -rm, 1 < I < N. (4.6) 

In terms of |<&/) and |3>z), the Hilbert space * s spanned by the 2^ orthonormal 
GHZ states of TV qubits, 

|^) = -L(|^) + |$ r )), |* r ) = _L(|$ z )_|$ r )). (4.7) 

These GHZ states are typical, maximally entangled states that have been widely 
used in quantum information theory \17\ \TE[ [T9] . The set of all GHZ states forms 
an orthonormal basis of as does the orthonormal basis given by unitary 
transformations of GHZ states = U\^fk) with a fixed unitary transformation 
U. The unitary basis transformation matrix from the product basis |<&&) to the 
orthonormal basis \^'u) takes the form 

(K},|*' 2 },---,|*' 2JV )). (4.8) 

With U^k) = elr ^ k \^k), this unitary basis transformation matrix has the same 
form as that exploited by Fujii, Oike and Suzuki 30J, 



(e i * 1 |*i),e i * , |*2>,-- - ,e i ^ N \^ 2 N)). (4.9) 

However, it does not usually give rise to unitary braid representations that we 
are interested in for the purpose of topological quantum computing. 

As an example, we study the Hilbert space C 2 <8> C 2 for two qubits in which 
GHZ states are well known Bell states. In terms of the orthonormal tensor 
product basis |$fe), k = 1, • • • ,4, 

I*i) = l2»2>' l $ 4> = |$i) = I - 2> - 2^ 

1*2) = \\~\), l*s) = |*S> = 1-5,5), (4-10) 
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where the numbering for lower indices is consistent with the convention (14, 4p . 

(4.11) 

Bell states have the same formulations as their conventions, 



k[-, -1 = 1, k[-, --] = 2, k[--, -1 = 3, k[--, --1=4, 
L 2 2 2 2 2 2 2 2 



|vI/ 2 ) = -L(|$ 2 ) + |%}), |* 3 ) = |* 3 ) = i=(|$ 2 ) - |$ 2 ». (4.12) 

The unitary basis transformation matrix from \&k) to the orthornormal basis 
e *0fc|ij/ fc ) the f orm 



(4.13) 



Makhlin matrix [3T] but does not satisfy the braid group relation (12.70 . 

4.2 Unitary braid representations for GHZ states 

It has been suggested in ref. [8] that these GHZ states I*;) (|4.7p can be generated 
by the action of a higher dimensional Bell matrices on the product basis I*;) and 
I $>j) . In the following, we will clarify several subtleties on the delicate connection 
between GHZ states and unitary braid representations. 















/ e i4>1 








g«</>4 \ 




1 





e i4>2 














e i<f>2 











\ e^ 1 








_ e i4>A ) 




and 02 = 


= 4>i = 


-|tt, 


it is called the 


magic 



4.2.1 An even number of qubits 

We start with the GHZ states of an even number of qubits, say 2n qubits. It 
is associated to the generalized Bell matrix B JJ in terms of the almost-complex 
structure M JJ in Class(l), 

B JJ = l (2fc)a + M JJ , J = k-±, ken. (4.14) 

An important point to clarify is that B JJ is a (2k) 2 x (2k) 2 matrix, while the 
dimension of the Hilbert space spanned by the GHZ states of 2n qubits is 2 2n . 
So for the GHZ states generated by B JJ to span a 2 2n -dimensional Hilbert space, 
one needs J to be J = 2 n ~ 1 — \. 

Therefore, the almost-complex structure M JJ in Class (1) has the form 

M JJ = M 2k ®P 2k = M 2 n®P 2 n, J = 2 n " 1 -i, k = 2 n (4.15) 
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which can be reformulated to be 

J 2™ 

mJJ = <*)m\ i J)(fi\= Yl <v)%<iv\H(M (4-16) 

i,j=—J Mi^=l 

with the generalized step function satisfying e(//)e(/i) = —1, e{u)e{v) = —1 and 

ji = 2" + 1 - M , v = 2 n + 1 - v, qfl = e^, qfi = e~^. (4.17) 

Let the orthonormal bases \fi) (or and \fiv) have forms in terms of the 
orthonormal basis \$k) (14. 5 p for the 2 n -dimensional Hilbert space, 



|/i> :=!*„>, |i/> :=|$„>, |a> := M = |$( M -i) 2 ™ +l ,). (4.18) 

As the Bell matrix B JJ in Class (1) acts on the orthonormal basis \a), the result 
will be the unitary transformation of GHZ states in the 2 2n -dimensional Hilbert 
space, i.e., 

-L(\a) + e(vy^\a}), (4.19) 

because of 

a + a = (n - l)2 n + v + (fi - 1)2" + v = 2 2n + 1, (4.20) 

consistent with the definition of GHZ states in terms of |3>/) and see (14 .7p . 

II 

As the first example for Class (1), at J = | or n = 1, the Bell matrix B^ 2 
has the form given by 

/ 1 e*c \ 
1 n i 1 n 

(4.21) 



( 1 \ 

110 

-110 

\ -e - ** 1/ 



where the unimodular deformation parameters take the convention (|3.2ip . This 
is a unitary basis transformation matrix from the product basis |$&) to the or- 
thonormal basis by unitary transformations of Bell states \^fk) (|4.12|) . 



1 1 



BH = ((1 2 ® uo,_ v )|*4), |*s), |*2>, (la ® « Vl o)|*i)) (4-22) 
where two unitary matrices uq-^ and u^o have the forms 

(4.23) 





' 1 \ 










v e - **" J 


, %>,0 = 1 


v 





In addition, the other 4x4 Bell matrix = ^/g(l4 + -P2 "X 1 ^2) is recognized 
to be the unitary basis transformation matrix given by 

b\\ = ((1 2 ® «o,- v )|*4), 1*2), 1*3), (I2 ® ^,o)|*l))- (4.24) 
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In the second example for Class (1), unimodular deformation parameters are 
chosen to be 1, and the almost-complex structure M 2 n, and P 2 n take the forms 

M 2 n = V=lff„ ® ctT, P2" = <?T, ( 4 - 25 ) 
which give rise to the unitary braid representation B^ 



JJ 

n •> 



1 



B J J n = -=(1 2 2„ + M J 2 l), M J 2 l = V^la y ® a® 2 "- 1 . (4.26) 
a/2 

The GHZ states of 2n qubits obtained by the corresponding Bell matrix on the 
orthonormal product basis with the step function e' (mi) (14. 2|) are 

-^=(|mi, • • • , m 2n ) + e'(mi)|mi, • • • , fh 2n )) (4.27) 

which leads to the unitary basis transformation matrix, 

B J J n = (|* 2 2„) ; |* 22 n_ 1 } ) • • • , |* 2 ), (4.28) 

4.2.2 An odd number of qubits 

Obviously, unitary braid representations in Class (1) can not yield the GHZ 
states of an odd number, say 2n + 1, of qubits. But the unitary braid represen- 
tations in Class (2) can, via the matrices 

B 2 2 n +i = — (l 2 2n+i + M 22n +i), M 2 2n+i = V^la y ® (a x )® 2n , (4.29) 
y2 

without unimodular deformation parameters and generalized step functions. It 
is worthwhile clarifying the essential differences between unitary braid represen- 
tations in Class (1) and Class (2): every strand for the braid group in Class 

(1) lives in the same dimensional vector space, whereas this is not always true in 
Class (2), e.g., for the Bell matrix B 2 2n+i. On the other hand, the unitary braid 
representation B 2 2n in Class (2) can be regarded as a sort of generalization of 
B^l in Class (1), because our proof for Class (2) suggests that strands are 
allowed to have distinct dimensions as well as the same dimension. 

The GHZ states of 2n + 1 qubits generated by the Bell matrix B 2 2n+i in Class 

(2) acting on the product basis \$>i) and |<3?[) have a similar form as shown in 
(|4.27|) . and B 2 2n+i represents the unitary basis transformation matrix by 

B 2 2n+l = (\^ 2 2n + l), | $ 2 2n ) , • " " , |* 2 ), (4-30) 

For example, on the product basis \$>i) for three qubits given by 
|$ 1 ) = |I,i ) I), |* 8 ) = |*i) = 
|$ 2 ) = I-,-,--), |$ 7 ) = |%) 

1*3) = \\i-\,\), l*6> = |$3> 

1*4) = \L-L-h, 1*5) = 1*4) = 1 - ~,^>. < L;!i -) 



1 




1 






2 




2 


J 


2 




1 




1 


1. 




2 




2' 


2' 
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1 




1 
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' 2 




2 
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1. 
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2' 


2' 



19 



the Bell matrix B$ t 2 in terms of 



having the form 



B, 



8.2 



1 



/ 1 








V-i o 





1 












1 
1 

1 







1 

1 







1 





1 \ 







1 / 



(4.32) 



produces all the GHZ states \^f[) of three qubits [17\ [TBI [T9] which take the 
conventional formulations 



l*l) 




+ 1*8)), 


1*8) 




- 1*8)) 


1*2) 


=;> 2 > 


+ 1*7)), 


1*7) 




" I*7» 


1*3) 


-7=2^ 


+ 1*6)), 


1*6) 




" |1>5» 


1*4) 


= 7=2^ 


+ 1*5)), 


1*5) 


= 7f (l ^ 


- |3>5» 



(4.33) 

and also B^ t 2 denotes a unitary basis transformation matrix from |$;) to \^i), 

B 8 ,2 = (|*i), |*2), 1*3), 1*3), 1*4), 1*3), 1*2), |*i)). (4.34) 
Similarly B$ t i for GHZ states of three qubits has the form 

Bsi = e i^r^ v = ^ 2)) |^ ); ^ 4)) |^ a)j _| %)) (435) 

Note that the first subscript in the Bell matrix -64.1,-64,2 or Bs t i,Bs^ repre- 
sents the dimension of the matrix, while the second labels different matrices with 
the same dimension. 

Remark 4.36. There are other unitary matrices producing all the GHZ states 
from the product basis but which do not give braid representations. For example, 
the following unitary matrix Bg^ in terms of Afg^ = (y/— la y )® 3 , see (|3.29p . 



B, 



8,3 



1 4 y 



1 
71 
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1 




















1 \ 
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1 / 



(4.37) 



which does not generate a braid representation but indeed generates all the GHZ 
states of three qubits from the product basis just as B$ 2 does. 
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4.3 Unitary evolution of GHZ states 

Unitary evolution of GHZ states as well as the corresponding Schodinger equa- 
tion can be explored with the help of Yang-Baxterization |13|. fT4"] , and this is a 
systematic elaboration of previous research work. Unitary evolution of Bell states 
have been discussed in detail j3j H] , while unitary evolution of GHZ states have 
been only briefly sketched in [5]. 

The quantum Yang-Baxter equation (QYBE) has the form 

Ri{x) R i+ x{xy) Ri(y) = R i+1 {y) Ri{xy) R i+1 (x) (4.38) 

with the spectral parameters x and y. In view of the fact that R(x = 0) forms 
a braid representation, the braid group relation (|2.7|) is also called the braided 
YBE. Concerning this relation between braid representations and x-dependent 
solutions of the QYBE (|4.38|) . the procedure of constructing the .R(:r)-matrix 
from a given (constant) braid image 6-matrix is called Baxterization [13] or Yang- 
Baxterization [T3]. For a 6-matrix with two distinct eigenvalues Ai and A2, the 
corresponding i?(x)-matrix via Yang-Baxterization is given by 

R(x) = b + x\ 1 \ 2 b- 1 ; (4.39) 

please refer to Appendix A of the paper [3] for the detail. 

For the unitary braid representation B in terms of the almost-complex struc- 
ture M (I3.10P , it has two distinct eigenvalues £ and and satisfies the character- 
istic equation (|3.37p . Using Yang-Baxterization, a solution of the QYBE (|4.38|) 
with the asymptotic limit B, is 

R(x) = B + xB~ l = -^=(1 + x)l + -^=(1 - x)M. (4.40) 

where the lower indices of B, M, 11 are suppressed for convenience, see Appendix 
C for details. This i?(rc)-matrix can be updated to be a unitary matrix B(x) by 
adding a normalization factor p(x), i.e., 



1 - 



B(x) = p-*R(x), p = 1 + x , x£l. (4.41) 

As the real spectral parameter x plays the role of the time variable, the 
Schrodinger equation describing the unitary evolution of a state ip(0) (indepen- 
dent of x) determined by the B(x) matrix, i.e., ip(x) = B(x)ip(0), has the form 



\^T^(x) = H{x)i>{x), H(x) = ^I^Ib-^x), 
where the time-dependent Hamiltonian H(x) is given by 



(4.42) 



H(x) = \/^^{p-^R(x))l p -^R{x))- 1 = -^lp- l M. (4.43) 
ox 
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To construct the time-independent Hamiltonian, the spectral parameter x is re- 
placed by a new time variable 9 by the change of variables 

' x 
cos 9 = — j= = , sin 9 = — (4.44) 



so that the unitary matrix -B(x) has a new formulation in terms of 9, 

B{9) = cos 9B + sin ^P" 1 = e ( ^ 0)M , (4.45) 

and hence the Schrddinger equation for the time evolution of i/j(9) = B(9)ip(0) is 
given by 

V=l^m = H^(9), H = ^l^p.B-\e) = -V=1M, (4.46) 

where the time- independent Hamiltonian H is Hermitian since the almost-complex 
structure M is anti-Hermitian. The unitary time-evolution operator U{9) has the 
form U(9)=e~ SM . Furthermore, with the shifted time variable 9', unitary matri- 
ces B{9') and U(9') take the same form, 

B{9') = U{9') = e- e ' M , 9' = 9- j. (4.47) 

In Class (1) , Yang-Baxterization of the Bell matrix B JJ for GHZ states of 
2n qubits has the form 

B JJ (9') = cos6>'ll 2 2n - sin6»'M 2 n <g> P 2 n (4.48) 

which leads to the unitary evolution of the GHZ state \a) (|4.18p given by 

B JJ (9')\a) =cos9'\a) - sin 9'e(n)ei- \a) (4.49) 
related to the Hamiltonian H JJ = —y/—lM>2n (g) P 2 n. For example, at J = \ or 



2 

II II II 

n = 1, Yang-Baxterization of the Bell matrices B^ and B^ denoted by B 'l ^ 

are obtained to be 

b\\{9') = b\^{9') = cos^l 4 - sin#'M 2 ® P 2 , 

= £|j (0') = cos^l 4 - sin#'P 2 ® M 2 (4.50) 
where M 2 and P 2 have the forms in terms of = cos ipa x + sin (pa y , i.e., 



M 2 = ( f j = v-T^, P 2 = ( f j = , (4.51) 

i i 

and the Hamiltonians H£± found to have the similar forms as those Od] 
II II 

Ha I = (Tn-V <g> CT_£, Pj^ = <7_2 (8) CTtt- (4.52) 
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determine unitary evolution of Bell states given by 



1 1 

R2 2 

■°4,± 



V 



12 2/ 
12 2/ 
I 2 2> 



/ cos 



?'|ii}+sin0' e -^|^^) \ 

cos0'|±^)±sin0'|^4) 
/i I — 1\ -r- an i -i\ 



"12 2 
\ cos6>'|^) — 8111 lf< 



(4.53) 



which also describes unitary rotations of Bell states with oscillating entanglement 
degrees in the Bloch sphere [9] due to explicit geometric interpretations of 9, (p in 
the Bloch sphere. 

In Class (2), Yang-Baxterization of the Bell matrix B 2 n has the form in 
terms of the Hamiltonian H 2 ™, 



B 2 n (0') = e - i6 ' H * n , H 2 n = a y ® aT~ L (4-54) 

which derives the unitary evolution of GHZ state defined by (|4.7p . 

B 2 n(e')\<f>i) = cos0'|$ z ) - sin^V(mi)|$ r ). (4.55) 

For example, the unitary evolution of GHZ states of three qubits determined by 
^8,2(^0 = Hs ' 2 have the following realization, 



S.2 



(Ty <S> <j\ 



(4.56) 



5 Conclusions 



We have shown that one may associate to certain almost-complex structures 
anti-Hermitian representations of extraspecial 2-groups, which in turn give rise to 
unitary representations of the braid group factoring over extensions of 2-groups by 
symmetric groups. These unitary braid representations can be used to generate 
the maximally entangled GHZ states as well as faithful representations of the 
extraspecial 2-groups, which are ubiquitous in quantum error correction |22j . 
This provides a bridge, via the Jones representations at a 4-th root of unity, from 
GHZ states and almost-complex structures to the topological model for quantum 
computing [321 [H3] . While the finiteness of the braid group image precludes these 
representations from forming a universal gate set (in the sense of [29J), this new 
connection suggests that quantum systems with braiding statistics modeled by 
the Jones representation at 4-th roots of unity may be used for quantum error 
correction. 
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A Derivation of equations (13.161) 

We present calculational details on the derivation of the three constraint equations 
(|3.16p with the help of definitions of the almost-complex structure M JJ (13.130 
and the extraspecial 2-group E m (|3.ip . 

The M JJ has the form depending on deformation parameters qij, 

J 

M ' JJ = Yl e («)9yl»i)(-*-j| 5 i,j = J,J-l,---~J, (A.l) 



where the generalized step function e(i) is defined by ()2.ip . 
The first constraint equation q^q^i-j = 1 is obtained by 



(M JJ ) 2 = ]T ^)e{i) mvj ,\ij)(-i! - j'^-j 

= ~^2<lijq~i-j\ij}{ij\ = -l| J+ i (A.2) 

y 

where e(i)e(—i) = —1 has been exploited. 

The second one qijq-ij=qjiqj-i is determined by the anti-commutation rela- 
tion between 0m (ei) and (j)m\e2), 

0W( ei )0W(e 2 ) = e(j)qii\ijl)(-i-3l\eti%«WfW-f-l'\ 

= -^2^( i )^(j) ( lijQ-ji\ i 3 l }(- i j 
4>m ( e 2)4>m ( e i) = Y e U)9jl\ijl)(i-j ~ lWi')Qi>j'\i'j'l')(-i' ~ fl'\ 

together with e(— j) = — e(j) and the first constraint. 

The third q*jqij = 1 follows from the anti-Hermitian form of M JJ , i.e., 

(M JJ )t = £e(i)g&| - = -YeWC^\ij)(-i-j\ = ~M JJ (A.4) 

along with the first constraint condition. 

As a byproduct, the above calculation explains how we introduce the gener- 
alized step function since only its following properties have been involved, 

e(i)e(-i) = -1, e(-i) = -e(i) (A.5) 

which are used to define the generalized step function (|2.ip with solutions e(i) = 
±1 and e(— i) = =Fl. 
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B Comment on deformation parameters in Class (1) 

We prove that as representation of the extraspecial 2-groups E m , M 2k <8> P 2k 
(see equation (13.18ft ) with unimodular deformation parameters qij is unitarily 
equivalent to M' 2k <g) P' 2k without deformation (i.e., = 1) : 

J J 

M' 2k = E e «H>HI> p 2 k = E N>HI- (B.i) 

i=—J i=—J 

With the help of the unitary matrix U 2k and its Hermitian conjugation U 2k , 

J I J I 

= E ^ = E (B-2) 

i=—J i=—J 

M 2k ,P 2k can be respectively shown to be unitarily similar to M 2k ,P 2k , 



M 2k = U 2k M' 2k ul k = E e(»)ftl*>HI, 
i=-J 
J 

p 2 * = t^ fc t4 = E %K)HI ( B - 3 ) 



i=-j 



which leads to the statement that M 2k <8> -f^fe is equivalent to the representation 
® i* fc , i.e., 

M 2fe ® P 2fc = (C/ 2fc ® C/ 2fc ) (M 2fc ® P^ fc )(C/ 2 t jfc ® U ] 2k ) (B.4) 

via the unitary basis transformation \i'f) = (U 2k <8> cV 2 /%)|2j). In other words, the 
new orthonormal basis \i') (|3.23p is defined by 

\i'):=U 2k \i)=qf\i), (j'\ = (j\ul = (j\ql j , (B.5) 

which satisfies the orthonormal relations, 

{i'\j') = Sij, = qi\i)(i\. (B.6) 

Note that the unitary equivalence (|B.4ft as group representations does not sug- 
gest deformation parameters have no physical meaning; for example, in adiabatic 
quantum evolution they may lead to non-trivial Berry phases. 

C The generalized quantum Yang— Baxter equation 

The .Rj(x)-matrix in terms of the representation n _i(ej) of the extraspecial 2- 
group E„ of the form 

Ri{x) = -^=((1 + x)l + (1 - £)0n-i(e*)) (C.l) 
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can be shown to satisfy the QYBE (I4.38p . The proof is by calculation: 

V2i?i(x)i?i + i(xy)i?i(y) = ((1 + xy)(x + y)l 
+(1 - xy)(y - x)0 n _i(ej)</) n „i(ei + i) 

+(1 + xy)(l - xy) (</»„_ 1(a) + (p n - 1 (e i+1 ))) (C.2) 

which is symmetric under i *-* i + 1 and x y so that Ri(x) satisfies fj4.38j) . 

In the Class (1) representation for E n , equation (|4,38p is the standard version 
of the QYBE exploited in the literature, i.e., 

(R(x) l 2 fc)(l 2 * ® R(xy))(R(y) ® l 2fc ) = (l 2fc ® R(y))(R(xy) ® l 2fc )(l 2 * ® #(a0) 

where Ri(x) is an invertible 2fe ® 2/c matrix. However in the Class (2) repre- 
sentation for E n , equation (|4.38p is an example of a generalized version of the 
QYBE given by 

(R(x) ® R(xy)){R(y) ® 1,) = (1/ ® R(y))(R(xy) ® ® 

where I = / (2 < p £ N) and -R(x) is an invertible (8) |A matrix, in other 
words, (|4.38p is a Yang-Baxterized version of the generalized YBE (12.10n . 

By reparameterization, the above i?(x)-matrix has a new formulation, Ri(@) 
given by 

Ri(@) = 1 +tanh9 4> n -l{ei) (C.3) 
satisfying another formulation of the QYBE (|4.38p , 

^(e 1 )^ +1 (e 1 + e 2 )^(e 2 ) = R i+1 (e 2 )R i (e 1 + e 2 )^ +1 (9i), (c.4) 

which may be related to elastic or inelastic scattering phenomena in quantum 
physics. Interested readers are invited to refer to [8] and our further research. 
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